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Under some mild assumptions, we study the state complexity of the trim minimal automaton ac- 
cepting the greedy representations of the multiples of m > 2 for a wide class of linear numeration 
systems. As an example, the number of states of the trim minimal automaton accepting the greedy 
representations of mN in the Fibonacci system is exactly 2m 2 . 

1 Introduction 

Cobham O showed that ultimately periodic sets of non-negative integers are the only sets that are rec- 
ognized by a finite automaton in every integer base numeration system. The ultimately periodic sets are 
also exactly the sets definable in the Presburger arithmetic (N,+). In the context of a non-standard nu- 
meration system U, if N is [/-recognizable, then U is easily seen to be a linear numeration system |[T9ll . 
For linear numeration systems, ultimately periodic sets are all recognized by finite automata if and only 
if N is (see Theorem |2]below). Conditions on a linear numeration system U for N to be [/-recognizable 
are considered in lfT2l . Among linear numeration systems for which N is [/-recognizable, the class of 
systems whose characteristic polynomial is the minimal polynomial of a Pisot number has been widely 
studied Q. An example of such a system is given by the Fibonacci numeration system (see Example|4]). 

Let U be a linear numeration system and X be a U -recognizable set of non-negative integers given by 
some DFA recognizing the greedy representations of elements of X. For integer base systems, Honkala 
has proved that one can decide whether or not X is ultimately periodic fl3l . Another, shorter proof of this 
result can be found in JH. For a wide class of linear numeration systems, the same decidability question 
is answered positively in (8] [3]]. For all the above mentioned reasons ultimately periodic sets of integers 
and, in particular, the recognizability of a given divisibility criterion by finite automata deserve special 
interest. 

Lecomte and Rigo [15] showed the following: given a regular language L = {wq <w\ < • • • } ge- 
nealogically ordered, extracting from L words whose indices belong to an ultimately periodic set / C N 
is a regularity-preserving operation defining a language Lj. Krieger et al. lfl4l considered the state com- 
plexity of this operation. If the minimal automaton of L has n states, it is natural to give bounds or try 
to estimate the number of states of the minimal automaton of Lj as a function of n, the preperiod and 
period of /. Such results could be useful in solving the decidability question mentioned in the last para- 
graph. For example, Alexeev |1| recently gave an exact formula for the number of states of the minimal 
automaton of the language 0* rep fo (mN), that is the set of b-aiy representations of the multiples of m > 1. 

In this paper, we study the state complexity for the divisibility criterion by m > 2 in the framework of 
linear numeration systems. Let 0*rep f/ (mN) be the language of greedy representations of the multiples 
of m > 1 in the numeration system U. Under some mild assumptions, Theorem [14] gives the number of 
states of the trim minimal automaton of 0* rep^ (mN) from which infinitely many words are accepted. As 
a corollary, we show that, for a certain class of numeration systems, we can give the precise number of 
states of this automaton. For instance, for the Fibonacci numeration system, the corresponding number 
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of states is 2m 2 , see Corollary [T9j Finally we are able to give a lower bound for the state complexity of 
0*rep c/ (mN) for any numeration system. 

Note that the study of state complexity could possibly be related to the length of the formulas de- 
scribing such sets in a given numeration system. It is noteworthy that for linear numeration systems 
whose characteristic polynomial is the minimal polynomial of a Pisot number, U -recognizable sets can 
be characterized by first order formulas of a convenient extension of (N, +), see Il6l . 

Our result can only be fully understood when one has a clear picture of s#u, the trim minimal au- 
tomaton recognizing the set 0*rep [/ (N) of all greedy representations. Such a description for a linear 
numeration system satisfying the dominant root condition (see below) is partially recalled in Theorem [8] 
0. 



2 Background on Numeration Systems 

In this paper, when we write x = x„_i • • -xo where x is a word, we mean that x ; - is a letter for all i E 
{0,...,n-l}. 

An increasing sequence U = (U n ) n >o of integers is a numeration system, or a numeration basis, if 
t/o = 1 and Cu := sup n>0 \^ff^~\ < +°°. We let Au be the alphabet {0, . . . ,Q/ — 1}. A greedy representa- 
tion of a non-negative integer n is a word w = wg-\ • • • wo over Au satisfying 

e-i 7-1 

£ Wi Ui = n and Vj E {1, . . . ,£}, £ w,tfj < Uj. 

i=0 i=0 

We denote by rep f/ («) the greedy representation of n > satisfying wt-\ ^ 0. By convention, rep f/ (0) is 
the empty word e. The language rep f/ (N) is called the numeration language. A set X of integers is U- 
recognizable if rep^X) is regular, i.e., accepted by a finite automaton. If N is [/-recognizable, then we 
let = (Qu,qu,o,Fu,Au,Su) denote the trim minimal automaton of the language 0*rep f/ (N) having 
states. The numerical value map valy : A* v — > N maps any word di- \ ■ ■ ■ do over Ay to Lf=o diUj. 

Definition 1. A numeration system U = (U n ) n >o is said to be linear, if there exist k > 1 and oq, . . . ,ak-\ E 
Z such that 

V« E N, U n+k = a k -\U n+k -\ H ^aoU n . (1) 

We say that k is the length of the recurrence relation. 

Theorem 2 (El). Let p,r>0. IfU = (U n ) n >o is a linear numeration system, then 

val^pN + r) = {w E A* v | vabj(w) E /?N + r} 

is accepted by a DFA that can be effectively constructed. In particular, ifN is U -recognizable, then any 
eventually periodic set is U -recognizable. 

Definition 3. If U = (U n ) n >o is a linear numeration system satisfying 

lim ^±i = j 8 



for some real j3 > 1, then it is said to satisfy the dominant root condition and j3 is called the dominant 
root of the recurrence. 
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Figure 1 : The automaton s^u for the Fibonacci numeration system. 

Example 4 ((Fibonacci numeration system)). With U n+ 2 = U n+ \ + U„ and Uq = 1, U\ = 2, we get the 
usual Fibonacci numeration system. The Golden Ratio (1 + v5) /2 is the dominant root. For this system, 
Mj = {0, 1} and s^u accepts all words over Ay except those containing the factor 11. 

Example 5 ((^-bonacci numeration system)). Let I > 2. Consider the linear recurrence sequence defined 
by 

e-\ 

Vn G N, U n+e = £ U n+i 

!=0 

and for i G {0, ...,£— 1}, U{ = 2'. For this system, Aj/ = {0, 1} and s^u accepts all words over Ajj except 
those containing the factor l c . 






Figure 2: The automaton s^u for the 4-bonacci numeration system. 



Example 6. With U n+ 2 = 2U n+ \ + U n , Uq = 1, U\ = 3, we have a numeration system 

(t/„)„>o = 1,3,7,17,41,99,239,... 
having a dominant root j3 = 1 + y/2 and where the corresponding automaton srfu is depicted in Figure [3] 

0,1 




Figure 3: The automaton for the system having dominant root 1 + y/2. 



Recall that the states of the minimal automaton of an arbitrary language L over an alphabet A are 
given by the equivalence classes of the Myhill-Nerode congruence ~£, which is defined by 

Vw,zEA*, w~ l z<^{x£A* \wxeL} = {x£A* \zx£L}. 

Equivalently, the states of the minimal automaton of L correspond to the sets w _1 L = {x G A* | wx G L}. 
In this paper the symbol ~ will be used to denote Myhill-Nerode congruences. 
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Definition 7. A directed multi-graph is strongly connected if for all pairs of vertices (s,t), there is 
a directed path from s to t. A strongly connected component of a directed multi-graph is a maximal 
strongly connected subgraph. Such a component is said to be non-trivial if it does not consist of a single 
vertex with no loop. 

Theorem 8. Let U be a linear numeration system such that rep^ (N) is regular. 

(i) The automaton s^u has a non-trivial strongly connected component containing the initial state. 

(ii) If p is a state in ^u, then there exists iV£N such that du(p,0") = qua for all n>N. In particular, 
if q (resp. r) is a state in ^u (resp. not in ^u) and if 8u{q, c) = r, then ff/O. 

(iii) If ¥?u is the only non-trivial strongly connected component of s/u, then we have lim U n+ \—U n = 

n— 

+°°. 

(iv) If lim U n+ \ — U n = +°°, then the state 8y(qu o, 1) belongs to ^u- 

In the case where the numeration system U has a dominant root j3 > 1, if the automaton s^u has more 
than one non-trivial strongly connected component, then any such component distinct from 'tfjj is re- 
stricted to a cycle all of whose edges are labelled 0. 



3 State complexity for divisibility criterion 



Definition 9. Let U = (U n ) n >o be a numeration system and m > 2 be an integer. The sequence (U„ mod 
m)„>o satisfies a linear recurrence relation of minimal length. This integer is denoted by ku^ m or simply 
by k if the context is clear. This quantity is given by the largest t such that 



detH t =k (mod m), where H t 



( U Q C/i 
Ui u 2 

\U t -i u, 



U t -i\ 



Example 10. Let m = 2 and consider the sequence introduced in Example [6] The sequence (U„ mod 
2)„>o is constant and trivially satisfies the recurrence relation U n+ \ = U n with Uq = 1. Therefore, we get 
ku,2 = 1- F° r m = 4, one can check that ku,4 = 2. 

Definition 11. Let U = (U n ) n >o be a numeration system and m > 2 be an integer. Let k = ku. m - Consider 
the system of linear equations 

Hk x = b (mod m) 

where is the k x k matrix given in Definition [9] We let % m denote the number of ^-tuples b in 
{0, . .. ,m— 1}* such that the system H^x = b mod m has at least one solution. 

Example 12. Again take the same recurrence relation as in Example [6] and m = 4. Consider the system 

lxi+3x2 = b\ (mod 4) 
3xi+7x2 = &2 (mod 4) 



We have 2xi =b2 — b\ (mod 4). Hence for each value of b\ in {0, . . . ,3}, &2 can take at most 2 values. 
One can therefore check that Sua = 8. 
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Remark 13. Let £ > k = k v m . Then the number of ^-tuples b in {0, . . . ,m — 1}^ such that the system 
Hi x = b (mod m) has at least one solution equals Su, m - Let us show this assertion for £ = k + 1. Let Hp 
denote the £ x k matrix obtained by deleting the last column of Hg and let x' denote the &-tuple obtained 
by deleting the last element of x. Observe that the £-th column of H( is a linear combination of the other 
columns of H{. It follows that if b = (po, . . . ,bt-i,b) G {0, ... ,m — l} e is an ^-tuple for which the system 
H' ( x' = b (mod m) has a solution, then b' = (bo, ■ ■ ■ ,^/t-i) G {0, . . . ,m — l} k is a fc-tuple for which the 
system H^x' = b' (mod m) also has a solution. Furthermore, the £-th row of H' f is a linear combination 
of the other rows of H' e , so for every such b', there is exactly one b such that H' t x' = b (mod m) has a 
solution. This establishes the claim. 

We define two properties that s$u may satisfy: 

(H.l) s^u has a single strongly connected component denoted by ^j/, 

(H.2) for all states p,q in ^u, with p ^ q, there exists a word x pq such that 5jj(p,x pq ) G and 
§u{q,x P q) ^U, or, 8u(p,x pq ) and 8u(q,x pq ) G 

Theorem 14. Let m>2 be an integer. Let U = (i/ n )n>0 be a linear numeration system satisfying the 
recurrence relation ([T} such that 

(a) N is U -recognizable and s^u satisfies the assumptions (H.l) and (H.2), 

(b) (U n mod m) n >o is purely periodic. 

Then the number of states of the trim minimal automaton £?u,m of the language 

0*rep y (mN) 
from which infinitely many words are accepted is 

(#^u)Su .m ■ 

From now on we fix an integer m>2 and a numeration system U = (U n ) n >o satisfying the recurrence 
relation (Q} and such that N is U -recognizable. 

Definition 15. We define a relation =u. m over A* v . For all u,v G A* v , 



u =u,m v 



u ~0*rep„(N) v and 

V/ G {0, . . . ,ku, m — 1}, valj/(w0') = val[/(v0') (mod m) 



where ~o*rep t7 (N) is the Myhill-Nerode equivalence for the language 0*rep {7 (N) accepted by stf\j. 

Lemma 16. Let u,v,x G A^. If u =u,m v an d ux,vx G rep f/ (N), then ux =u,m vx an d in particular, 
vaby (ux) = valj/ (vx) (mod m). 

Proof. By assumption, for all i G {0, ...,k — 1}, valj/(w0') = vaby(v0 ! ) (mod m). Hence, for all i G 
{0, ... ,k — 1}, a, val(/(w0') = a, valf/(v0') (mod m). Assume that u = ut-\ ■ ■ ■ «o- Note that 

k-l t-\ k-l i-l 

«i valy(t<0') = ^ L = L M ./ f/ ,/+* = val^wO*). 

i=0 ;=0 ;=0 y'=0 

Therefore, we can conclude that va\u(u0 k ) = va\u(v0 k ) (mod m). Iterating this argument, we have, for 
all n > 0, 

val t/ (ii0") = val t /(v0 n ) (mod m). (2) 
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Since the Myhill-Nerode relation is a right congruence, we have that 

~0*rep £/ (N) vx - 
Let i E {0, ... ,k— 1}. From Q, we deduce that 

val f/ ( M l ^ l+ ') + val f/ (x0') = val[/(vOM +i ) + val {/ (x0'') (mod m) 

and therefore vai£/(ifx0') = vaby(vxO') (mod m). □ 

Proposition 17. Assume that the numeration system U satisfies the assumptions ofTheorem\l4\ Let u,v£ 
be such that Su(qu,Q,u) and Su(lUfi,v) belong to ^j/. We have u =u,m v if and only ifu ~o*rep (/ (mN) v - 

Proof. From (b) the sequence (U n mod ra)„>o is purely periodic, say of period p. 

Assume that u j^u,m v - 0m - aim is to show that there exists a word y E A* v that distinguishes u and 
v in the minimal automaton of 0*rep f/ (mN), i.e., either uy E 0*rep f/ (mN) and vy g" 0*rep f/ (mN), or 

E" 0*repj/(mN) and vy E 0* rep j/ (raN). 

As a first case, assume u 7^o*rep £/ (N) v - Since Su(qu,o,u) an d Su{qu,o,v) both belong to ^j/, this means 
that §u(qu,o, u ) an d <5[/ (<?j/.o , v) are two different states in c €u. By (H.2), without loss of generality, we 
may assume that there exists a word x such that 

8u (qufi , ux) E and 8 V (q Ufl , vx) E" ^ . 

Since contains only one strongly connected component, only finitely many words may be accepted 
from 8u(qu,o,vx). Let T be the length of the longest word accepted from du(qu,o,vx). Let i E {1, . . . ,m} 
be such that valj/(wx) +i = (mod m). Using properties (ii)-(iv) from Theorem [8]/ times and the fact 
that Su (qu,0 , 1 ) is finite, there exist r\ , . . . , r,- > such that the word 

j = x(o n; 'o p - 1 i)(o r ^o p - 1 i) • • • (O^O^ 1 1) 

has a length larger than T + \x\ and is such that uy is a greedy representation. Moreover, due to the 
periodicity of (U n mod m) n >o, we have ve&u(uy) = (mod m) and therefore mj belongs to 0*rep f/ (mN). 
Hence, the word y distinguishes u and v for the language 0* rep c/ (mN). 

Now assume that u ~()* rept7 (N) v an d there exists j E {0, . . . ,k — 1} such that valj/(wO y ) ^ valj/(vO y ) 
(mod ra). There exists i < m such that val f /(w0 ; ) + / = (mod m) and val[/(v0 ; ) + / ^ (mod m). 
Using properties (ii)-(iv) from Theorem [8] there exist s\, . . . , J, > such that the word 

j = (o^po p - l \)(o S2P o p - l i) ■ ■ ■ (o SiP o p - 1 1) 

distinguishes w and v. 

Consider the other implication and assume that u =u,m v. Let x be a word such that wx E 0* rep^ (raN). 
From Lemma [T6l we only have to show that vx is a greedy representation. Since v is a greedy represen- 
tation and u ~o*rep t7 (N) v > we can conclude that vx is a greedy representation. Hence the conclusion 
follows. □ 

Proof of Theorem \14\ If u is a word such that §u(qu,o,u) belongs to ^u, then with the same reasoning 
as in the proof of Proposition [T7J there exist infinitely many words x such that ux E 0*repj/(raN). On 
the other hand, by (H.l), if v is a word such that 8u{qu,0,v) does not belong to ^u, there exist finitely 
many words x such that vx E 0* rep f/ (mN). Therefore, the number of states of the trim minimal automa- 
ton of the language 0* rep^ (raN) from which infinitely many words are accepted is the number of sets 
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w _1 0*rep f/ (mN) where u is a word over A v such that 8u(qu$,u) belongs to ^7. Hence, as a conse- 
quence of Proposition [171 this number is also the number of equivalence classes with u being 
such that 8u{qu^ : u) G ^y. What we have to do to conclude the proof is therefore to count the number 
of such equivalence classes. 

First we show that there are at most ¥€\jS\] fll such classes. By definition, if u, v G A* v are such that 
8u{qufi,u) 7^ 8u(qufi,v), then u ^u,m v. Otherwise, u ^u,m v if and only if there exists I < k such that 
vai[/(wO ) ^ valj/(v(r) (mod m). 

Let // = « r _! ■ ••wo G A v . We let b M denote the fc-tuple (bo,... ,bk-\) T E {0, . . . ,m — 1}* defined by 

Vj G {0,. . . 1}, val^f/) = b s (mod m). (3) 
Using the fact that the sequence (U n ) n >o satisfies CD, there exist ao, . . . , Cfe-i such that 

r-1 yt-I 

Vj G {0, . . . ,k - 1}, valtf («0' s ) = £ u,-Ui + , = £ «,•£/;+,. (4) 

i=0 1=0 

Using ([3]) and (0]), we see that the system H^x = b u (mod m) has a solution x = (ao, . . . , (Xk-\ ) T ■ 

If u,v G A^ are such that 8u(qu,o, u ) = 8u(qu.o,v) but m ^u,m v, then b u 7^ b v . From the previous 

paragraph the systems /4x = b H (mod m) and /4x = b v (mod m) both have a solution. Therefore, there 

are at most ff€\jSujn infinite equivalence classes. 

Second we show that there are at least ¥€uSu m such classes. Let c = (co, . . . ,Ck-\) T G {0, . . . ,m — 

l} k be such that the system H^x = c (mod m) has a solution x c = (ao, •• ■ , Cfe-i) 7 - Let q be any state in 

'tfu- Our aim is to build a word j over Ay such that 

Su(lu,o,y) = q and Vs G {0, . . . ,k — 1}, val [/ (j0 i ) = c s (mod m). 

Since £/ v is accessible, there exists a word u G A^ such that 8u(qufi> u ) = 9- With this word u is 
associated a unique b„ = (bo, . . . ,bk-\) T G {0, . . . ,m— 1}* given by (0). The system H^x = b u (mod m) 
has a solution denoted by x u . 

Define ft, . . . G {0, ... ,m- 1} by x c - x„ = (70, . . . , jk-i ) T (mod m). Thus 

H k (x c -x u ) = c — b„ (mod m). (5) 

Using properties (ii)-(iv) from Theorem [8]from the initial state quo, there exist fi 1, . . . ,/i -* such that 
the word 

Wl = (0^ 1 . 1 0^- 1 l)"-((y**0P- 1 l) 

satisfies 8u(qu,o,wi) G ^flFy and vaby(wi) = )£}£/o (mod m). We can iterate this construction. For 
j G {2, . . . , there exist t^i, . . . , f^y. such that the word 

Wj = Wj-^OP'^OP-jW- 1 )- ■ ■ ((ftojQP-hoi- 1 ) 

satisfies 8u(qu,o,Wj) G ^flfp and \alu(wj) = valj/(w/_i) -f Yj-iUj-i (mod m). Consequently, we 
have 

val [ /(w /t ) = Yk-lUh-i H h 7o^o (mod m). 

Now take r and r 1 large enough such that 8u(qu,o,WkO rp ) = qu.o and r 1 p> \u\. Such an r exists by (ii) in 
Theorem [8] The word 

v u'i() r '' '' "// 
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is such that 8u(qu,o,y) = &u{<lu$,u) = q and taking into account the periodicity of (U n mod m)„>o, we 
get 

valj/ (y) = valj/ (wk) + valj/ (u) (mod m) . 

In view of ([5]), we obtain 

k-l 

Vj € {0, . . . , k- 1}, valj/ (y0 J ) = £ tft/ i+s + ft, = c s - b s + b s = c s (mod m) . 

i=0 

□ 

Corollary 18. Assume that the numeration system U satisfies the assumptions of Theorem [72] Assume 
moreover that s^u is strongly connected (i.e. £$u = ^u). Then the number of states of the trim minimal 
automaton of the language (Prep^raN) is (tt^^Su, in- 
Proof. We use the same argument as in the beginning of the proof of Theorem [14] Since srfu = 'rfu, all 
of the sets w _1 0*rep f/ (mN) are infinite. Hence, infinitely many words are accepted from any state of 



Corollary 19. Let £>2. For the i-bonacci numeration system U = (U n ) n >o defined by U n+ £ = U n +t- \ + 

\-U„ and Ui = 2' for all i < £, the number of states of the trim minimal automaton of the language 

0*rep u (mN) is i.m e . 

Proof. First note that the trim minimal automaton of 0* rep^ (N) consists of a unique strongly connected 
component made of £ states (see Figured)) and s^u satisfies all the required assumptions. The matrix 
has a determinant equal to ±1. Therefore, for all b G {0, . . . ,m— l} e , the system H^x = b (mod m) has 
a solution. There are m e such vectors b. We conclude by using Corollary [18] □ 

To build the minimal automaton of rep f/ (mN), one can use Theorem [2] to first have an automaton 
accepting the reversal of the words over A\j whose numerical value is divisible by m. We consider the re- 
versal representation, that is least significant digit first, to be able to handle the period^of (U„ mod m) n >Q. 
Such an automaton has m times the length of the period of (U n mod m) n >o states. Then minimizing the 
intersection of the reversal of this automaton with the automaton s^u, we get the expected minimal au- 
tomaton of 0*rep f/ (mN). 

Taking advantage of Proposition [T7] we get an automatic procedure to obtain directly the minimal 
automaton s^u.^ of 0*rep {/ (mN). States of £/jj,m are given by (k + l)-tuples. The state reached by 
reading w has as first component the state of srf\j reached when reading w and the other components are 
val(/(w) mod m, ... , valj^wf/ -1 ) mod m. 

Example 20. Consider the Fibonacci numeration system and m = 3. The states of s^u depicted in 
Figure Q] are denoted by qo and q\. The states of &fu,3 are ro, . . . ,H7- The transition function of is 



Another option is to consider a non-deterministic finite automaton reading most significant digits first. 
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denoted by %. 
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Definition 21. A numeration system U = (U n ) n >o is a Bertrand numeration system if, for all w G Ay, 

w G rep £7 (N) 44> wO G rep £7 (N). 

All the systems presented in Examples|4l[5]and[6]are Bertrand numeration systems. As a consequence 
of Parry's Theorem |[T8l[T7ll and Bertrand's theorem (5J[T71, the canonical automaton ^ associated with 
P -expansions is a trim minimal automaton (therefore, any two distinct states are distinguished) which is 
moreover strongly connected. The following result is therefore obvious. 

Proposition 22. Let U be the Bertrand numeration system associated with a non-integer Parry number 
j3 > 1. The set N is U -recognizable and the trim minimal automaton s^u of 0* rep v (N) fulfills properties 
(HA) and (H.2). 

We can therefore apply Theorem[l4]to this class of Bertrand numeration systems. 
Finally, we give a lower bound when the numeration system satisfies weaker hypotheses than those 
of Theorem [141 

Proposition 23. Let U be any numeration system (not necessarily linear). The number of state of £/u,m 
is at least \ rep u (m)\. 



Proof. Let n = | rep^ (m) \ . For each i G { 1 ,...,«}, we define p\ (resp. Sj) to be the prefix (resp. suffix) of 
length i (resp. n — i) of rep [/ (m). We are going to prove that for all i, j G {1, . .. ,n}, we have pi r / j o» I ep u (mN) 
pj. Let i, j G {1, . . . ,n}. We may assume that i < j. Obviously, the word pjsj belongs to 0*rep c/ (mN). 
On the other hand, observe that \piSj\ G {l,...,n— 1}. Therefore the word pjSj does not belong to 
0*rep f/ (mN) since it cannot simultaneously be greedy and satisfy valu(pjSj) = (mod m). Hence, the 
word Sj distinguishes pt and pj. □ 
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4 Perspectives 

• With the same assumptions as in Theorem [Rl can we count the number of states from which only 
finitely many words are accepted? 

• Can we weaken the assumptions of Theorem PT4l? 

• If X is a finite union of arithmetic progressions, can we give bounds for the number of states of the 
trim minimal automaton accepting 0*rep c/ (X)? 
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